#include<iostream>
int gcd(int x,int y){
    return (!y)?x:gcd(y,x%y);
}

int main()
{
    std::cout<<gcd(100,30)<<std::endl;
    return 0;
}